MONOCHROMATIC HOMOTHETIC COPIES OF f 1 Ò 1 + s Ò 1 + s + t g TOM

نویسندگان

  • TOM C. BROWN
  • BRUCE M. LANDMAN
  • MARNI MISHNA
چکیده

For positive integers s and t, let f (sÒ t) denote the smallest positive integer N such that every 2-colouring of [1ÒN] = f1Ò 2Ò    ÒNg has a monochromatic homothetic copy of f1Ò 1 + sÒ 1 + s + tg. We show that f (sÒ t) = 4(s + t) + 1 whenever sÛg and tÛg are not congruent to 0 (modulo 4), where g = gcd(sÒ t). This can be viewed as a generalization of part of van der Waerden’s theorem on arithmetic progressions, since the 3-term arithmetic progressions are the homothetic copies of f1Ò 1 + 1Ò 1 + 1 + 1g. We also show that f (sÒ t) = 4(s + t) + 1 in many other cases (for example, whenever s Ù 2t Ù 2 and t does not divide s), and that f (sÒ t) 4(s + t) + 1 for all s, t. Thus the set of homothetic copies of f1Ò 1 + sÒ 1 + s + tg is a set of triples with a particularly simple Ramsey function (at least for the case of two colours), and one wonders what other “natural” sets of triples, quadruples, etc., have simple (or easily estimated) Ramsey functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Van der Waerden’s Theorem on Homothetic Copies of {1, 1 + s, 1 + s + t}

Abstract For all positive integers s and t, Brown et. al [1] defined f(s, t) to be the smallest positive integer N such that every 2-coloring of [1, N ] has a monochromatic homothetic copy of {1, 1+ s, 1+ s+ t}. They proved that f(s, t) ≤ 4(s + t) + 1 for all s, t and that the equality holds in the case where both s/g 6≡ 0 (mod 4) and t/g 6≡ 0 (mod 4) with g = gcd(s, t) and in many other cases....

متن کامل

C:\users\dell\desktop\formatted for June 2015\05 Article by Dr Yaseen Mazhar.inp

f × ß r o 0 9 8 1 Y ( ä /| 2 3 8 1 Y X 7 0 3 1 /| Z g Š z Š * ñ D ~ â Z [ ¦ œ & Œ ¦ Y È 0* à ò ) 8 4 2 1 Z z g Z y Å Â [ § ] » ̧ ] ƒ Ð ¬ ¬ g s TM Z c* X â Z [ ñ ß s ò ä § ] ó g Å § ] z q Ñ ] Æ !* g } ~  1⁄4 7 – Ô Ü s Z y Æ * x * ò Z z g Z y Æ Ä Ð Z y Æ !* g } ~ É TM Z y Å Â [ § ] » ¿ c z s ® ð g ¶ Z v ¬ \ ä  [ â g Z Ñ w g ~ &+ TM § ] t t 1⁄4 – ì f × ß r o f TM H ì : L L Z â x ¦ Z z k Ð 3 _...

متن کامل

Modeling and generation of accentual phrase F0 contours based on discrete HMMs synchronized at mora-unit transitions

p q r s t r t u q v w v x v y w s z { q | v r r s t v } ~ x t z | x t | v x z t |  t w q € z |  v | w ‚ ƒ „ ƒ … † ‡ ˆ ‰ „ Š † ‹ ƒ Œ ‰ „ Œ ˆ ‹  … ƒ ‡ ƒ Ž ˆ Œ Œ ƒ „  † …  ‰ ‘  ‰ Œ ƒ ’ ‹ “ Ž   ” • – — ˜ ™ ˜ š › œ › ˜ › ™ œ  š ž › ž Ÿ  š œ ™ ˜ š  ¡ — ™ Ÿ  ž ¢ ˜ £ – ž › — ¤ œ ¥ œ  ˜ š ˜ ¦ § ̈ © § a « ¬ ­ ® « © ̄ ¬ ° ± ± 2 3 ́ μ ¶ · ̧ 1 o » 1⁄4 1⁄2 3⁄4 ¿ À Á Â Ã Ä Å Æ Ç È Æ É Ê Ë Ì Ê Í Í Ç Å...

متن کامل

C:\users\dell\desktop\formatted for June 2015\12 Article by Dr Arshad.inp

Z k £ á ~ 0* Î y ~ Z s ò ‡ â y Å F, z ó Å 3⁄4 n Ð o Æ c z s ‡ â y Š Z y · · Z 3 ŒÛ 7 Z i+ z z L Z 3 ŒÛ 7 Å „ ~ z i ]. z 4 » Y ,̂ { 7 H Y g ; ì X £ á Æ W ̧ i ~ » ¿ Î Z ¤ { Š g ` H ŠH ì X ˆ Z i Z V Z s ò ‡ â y Å F, z ó Æ a Z 1⁄2 ¦ ]. z 4 Å 3⁄4 n Ð ¬ @ è̂ › â CÙ # èG EL ‡ â y è Å̂ Å ú z a x ~ Z y Å [ z » z l 6, g z Ý e Z à ˆ ì X Z k̂ Ð ¦ Z 1 Z Ñ d ñ Š z Š ~ Ô ¦ Z 1 Z d Z 0+ z c* z g Š * ñ Z s x Æ Š ...

متن کامل

C:\Users\dell\Dropbox\Jihat-al-Islam\7.02 Jihat ul Islam 2014-June\Final Formated\05 SHARAH ZURQANI.INP

Z Š Ò ] Z s ò ~ Z E x z . y Æ j Z á Ð 3 z d$ Z z g Ñ b z q í Å g z Z e$ : Ü s 1 6, Z ã Z z g ¢ ì É ‰ & Ñ B 3 } é G E G ] z $ › Ò 3 ̈ é G G G ] Z z g Ñ z b z j Z Ù Â Z K ́ Z ' ] c* Z Ý Ð Ì i c* Š { c z s ƒ N Z z g  z » % œ/ I , ) 1 ( § ] ó g ~ Å @* g õ ~ Ì Z k n Å g z Z e$ ñ Š ì Š ~ œ ~ — ? çE ~ B â , œ ~ { ~ Æ ˆ 1 x Z y à § ] è I Z z g Z y Å Ñ z b z j Z Ù Ì % A$ ƒ ñ Z z g Z y ~ Ð ‰ ¥ â ] Å Ò ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997